Masala #1218

Har yili bir xil ustaxonada ishlashdan charchagan Qorbobo nihoyat yangilik qilishga qaror qildi — u uchun ajoyib ustaxona quriladi! Lekin Qorbobo band: bolalarga sovg'alar ulashishi kerak, shuning uchun bu vazifani uning quvnoq elflari bajaradi. Yangi ustaxona uchun Qorbobo maxsus uzun yer tanladi: bu yer qator qilib joylashgan n ta bo'lakdan iborat. Har bir bo'lak o'z balandligiga ega va, afsuski, yer tekis emas. Ustaxonani mustahkam va zamonaviy qilish uchun elflar barcha bo'laklarni bir xil balandlikka keltirishlari kerak!

Elflarning sehrli kuchi bor! Ular ikki xil sehri ishlata olishadi: ketma-ket joylashgan bir yoki bir nechta bo'lak tanlanadi va ular ustida 2 ta sehrdan bittasi qo'llaniladi:

•  birinchi sehr yordamida tanlangan barcha maydonning balandligini a metrga oshirish yoki a metrga kamaytirish mumkin;
• ikkinchi sehr esa bo'lak balandligini b metrga oshirish, yoki b metrga kamaytirish mumkin. 

Sehr davomida qaysidir yer bo'laklari balandligi manfiy bo'lishi ham mumkin. Har bir sehr ishlatish 1 daqiqa vaqt oladi va bir vaqtda faqat bitta sehrni bajarish mumkin. Barcha bo'laklarning balandligini 0 ga tenglashtirish uchun, elflar eng kamida nechta sehr ishlatishlari — ya'ni, minimal nechta daqiqa vaqt kerak bo'lishini aniqlang!

Birinchi qatorda bitta butun son n, a, b - bo'laklar soni, birinchi va ikkinchi sehr parametrlari kiritiladi.

Keyingi qatorda n ta butun son \(h_i\) - har bir bo'lak balandligi kiritiladi.

\(1 \le n \le 10^5\)

\(1 \le a, b \le 10^9\)

\(-10^9 \le h_i \le 10^9\)

Barcha yerni bir xil balandlikka keltirish uchun eng kamida qancha vaqt sarflanishini chop eting. Agar buning iloji bo'lmasa, -1 ni chop eting.